Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

Simple heuristics often show a remarkable performance in practice for optimization problems. Worst-case analysis often falls short of explaining this performance. Because of this, "beyond worst-case analysis" of algorithms has recently gained a lot of attention, including probabilistic analysis of algorithms. The instances of many optimization problems are essentially a discrete metric space. Probabilistic analysis for such metric optimization problems has nevertheless mostly been conducted on instances drawn from Euclidean space, which provides a structure that is usually heavily exploited in the analysis. However, most instances from practice are not Euclidean. Little work has been done on metric instances drawn from other, more realistic, distributions. Some initial results have been obtained by Bringmann et al. (Algorithmica, 2013), who have used random shortest path metrics on complete graphs to analyze heuristics. The goal of this paper is to generalize these findings to non-complete graphs, especially Erd\H{o}s-R\'enyi random graphs. A random shortest path metric is constructed by drawing independent random edge weights for each edge in the graph and setting the distance between every pair of vertices to the length of a shortest path between them with respect to the drawn weights. For such instances, we prove that the greedy heuristic for the minimum distance maximum matching problem, the nearest neighbor and insertion heuristics for the traveling salesman problem, and a trivial heuristic for the $k$-median problem all achieve a constant expected approximation ratio. Additionally, we show a polynomial upper bound for the expected number of iterations of the 2-opt heuristic for the traveling salesman problem.Comment: An extended abstract appeared in the proceedings of WALCOM 201

Probabilistic Analysis of Facility Location on Random Shortest Path Metrics

The facility location problem is an NP-hard optimization problem. Therefore, approximation algorithms are often used to solve large instances. Such algorithms often perform much better than worst-case analysis suggests. Therefore, probabilistic analysis is a widely used tool to analyze such algorithms. Most research on probabilistic analysis of NP-hard optimization problems involving metric spaces, such as the facility location problem, has been focused on Euclidean instances, and also instances with independent (random) edge lengths, which are non-metric, have been researched. We would like to extend this knowledge to other, more general, metrics. We investigate the facility location problem using random shortest path metrics. We analyze some probabilistic properties for a simple greedy heuristic which gives a solution to the facility location problem: opening the $\kappa$ cheapest facilities (with $\kappa$ only depending on the facility opening costs). If the facility opening costs are such that $\kappa$ is not too large, then we show that this heuristic is asymptotically optimal. On the other hand, for large values of $\kappa$, the analysis becomes more difficult, and we provide a closed-form expression as upper bound for the expected approximation ratio. In the special case where all facility opening costs are equal this closed-form expression reduces to $O(\sqrt[4]{\ln(n)})$ or $O(1)$ or even $1+o(1)$ if the opening costs are sufficiently small.Comment: A preliminary version accepted to CiE 201

Representation of Women in Stroke Clinical Trials: A Review of 281 Trials Involving More Than 500,000 Participants

Background and ObjectivesWomen have been underrepresented in cardiovascular disease clinical trials but there is less certainty over the level of disparity specifically in stroke. We examined the participation of women in trials according to stroke prevalence in the population.MethodsPublished randomized controlled trials with ≥100 participants enrolled between 1990 and 2020 were identified from ClinicalTrials.gov. To quantify sex disparities in enrollment, we calculated the participation to prevalence ratio (PPR), defined as the percentage of women participating in a trial vs the prevalence of women in the disease population.ResultsThere were 281 stroke trials eligible for analyses with a total of 588,887 participants, of whom 37.4% were women. Overall, women were represented at a lower proportion relative to their prevalence in the underlying population (mean PPR 0.84; 95% confidence interval [CI] 0.81-0.87). The greatest differences were observed in trials of intracerebral hemorrhage (PPR 0.73; 95% CI 0.71-0.74), trials with a mean age of participants <70 years (PPR 0.81; 95% CI 0.78-0.84), nonacute interventions (PPR 0.80; 95% CI 0.76-0.84), and rehabilitation trials (PPR 0.77; 95% CI 0.71-0.83). These findings did not significantly change over the period from 1990 to 2020 (p for trend = 0.201).DiscussionWomen are disproportionately underrepresented in stroke trials relative to the burden of disease in the population. Clear guidance and effective implementation strategies are required to improve the inclusion of women and thus broader knowledge of the impact of interventions in clinical trials

Sequence Skill Acquisition and Off-Line Learning in Normal Aging

It is well known that certain cognitive abilities decline with age. The ability to form certain new declarative memories, particularly memories for facts and events, has been widely shown to decline with advancing age. In contrast, the effects of aging on the ability to form new procedural memories such as skills are less well known, though it appears that older adults are able to acquire some new procedural skills over practice. The current study examines the effects of normal aging on procedural memory more closely by comparing the effects of aging on the encoding or acquisition stage of procedural learning versus its effects on the consolidation, or between-session stage of procedural learning. Twelve older and 14 young participants completed a sequence-learning task (the Serial Reaction Time Task) over a practice session and at a re-test session 24 hours later. Older participants actually demonstrated more sequence skill during acquisition than the young. However, older participants failed to show skill improvement at re-test as the young participants did. Age thus appears to have a differential effect upon procedural learning stages such that older adults' skill acquisition remains relatively intact, in some cases even superior, compared to that of young adults, while their skill consolidation may be poorer than that of young adults. Although the effect of normal aging on procedural consolidation remains unclear, aging may actually enhance skill acquisition on some procedural tasks

Does BCR/ABL1 positive Acute Myeloid Leukaemia Exist?

The BCR/ABL1 fusion gene, usually carried by the Philadelphia chromosome (Ph) resulting from t(9;22)(q34;q11) or variants, is pathognomonic for chronic myeloid leukaemia (CML). It is also occasionally found in acute lymphoblastic leukaemia (ALL) mostly in adults and rarely in de novo acute myeloid leukaemia (AML). Array Comparative Genomic Hybridization (aCGH) was used to study six Ph(+)AML, three bi-lineage and four Ph(+)ALL searching for specific genomic profiles. Surprisingly, loss of the IKZF1 and/or CDKN2A genes, the hallmark of Ph(+)ALL, were recurrent findings in Ph(+)AML and accompanied cryptic deletions within the immunoglobulin and T cell receptor genes. The latter two losses have been shown to be part of 'hot spot' genome imbalances associated with BCR/ABL1 positive pre-B lymphoid phenotype in CML and Ph(+)ALL. We applied Significance Analysis of Microarrays (SAM) to data from the 'hot spot' regions to the Ph(+)AML and a further 40 BCR/ABL1(+) samples looking for differentiating features. After exclusion of the most dominant markers, SAM identified aberrations unique to de novo Ph(+)AML that involved relevant genes. While the biological and clinical significance of this specific genome signature remains to be uncovered, the unique loss within the immunoglobulin genes provides a simple test to enable the differentiation of clinically similar de novo Ph(+) AML and myeloid blast crisis of CML. © 2013 John Wiley & Sons Ltd and Crown

TMTDyn: A Matlab package for modeling and control of hybrid rigid-continuum robots based on discretized lumped systems and reduced-order models

A reliable, accurate, and yet simple dynamic model is important to analyzing, designing, and controlling hybrid rigid–continuum robots. Such models should be fast, as simple as possible, and user-friendly to be widely accepted by the ever-growing robotics research community. In this study, we introduce two new modeling methods for continuum manipulators: a general reduced-order model (ROM) and a discretized model with absolute states and Euler–Bernoulli beam segments (EBA). In addition, a new formulation is presented for a recently introduced discretized model based on Euler–Bernoulli beam segments and relative states (EBR). We implement these models in a Matlab software package, named TMTDyn, to develop a modeling tool for hybrid rigid–continuum systems. The package features a new high-level language (HLL) text-based interface, a CAD-file import module, automatic formation of the system equation of motion (EOM) for different modeling and control tasks, implementing Matlab C-mex functionality for improved performance, and modules for static and linear modal analysis of a hybrid system. The underlying theory and software package are validated for modeling experimental results for (i) dynamics of a continuum appendage, and (ii) general deformation of a fabric sleeve worn by a rigid link pendulum. A comparison shows higher simulation accuracy (8–14% normalized error) and numerical robustness of the ROM model for a system with a small number of states, and computational efficiency of the EBA model with near real-time performances that makes it suitable for large systems. The challenges and necessary modules to further automate the design and analysis of hybrid systems with a large number of states are briefly discussed

A rocky planet transiting a nearby low-mass star

M-dwarf stars -- hydrogen-burning stars that are smaller than 60 per cent of the size of the Sun -- are the most common class of star in our Galaxy and outnumber Sun-like stars by a ratio of 12:1. Recent results have shown that M dwarfs host Earth-sized planets in great numbers: the average number of M-dwarf planets that are between 0.5 to 1.5 times the size of Earth is at least 1.4 per star. The nearest such planets known to transit their star are 39 parsecs away, too distant for detailed follow-up observations to measure the planetary masses or to study their atmospheres. Here we report observations of GJ 1132b, a planet with a size of 1.2 Earth radii that is transiting a small star 12 parsecs away. Our Doppler mass measurement of GJ 1132b yields a density consistent with an Earth-like bulk composition, similar to the compositions of the six known exoplanets with masses less than six times that of the Earth and precisely measured densities. Receiving 19 times more stellar radiation than the Earth, the planet is too hot to be habitable but is cool enough to support a substantial atmosphere, one that has probably been considerably depleted of hydrogen. Because the host star is nearby and only 21 per cent the radius of the Sun, existing and upcoming telescopes will be able to observe the composition and dynamics of the planetary atmosphere.Comment: Published in Nature on 12 November 2015, available at http://dx.doi.org/10.1038/nature15762. This is the authors' version of the manuscrip

A parasitic nematode induces dysbiosis in susceptible but not resistant gastropod hosts

Animals’ gut microbiomes affect a wide array of biological processes including the immunity and protection from pathogens. However, how the microbiome changes due to infection by parasites is still largely unknown, as is how the microbiome changes in hosts that differ in their susceptibility to parasites. To investigate this, we exposed two slug species of differing susceptibility to the parasitic nematode Phasmarhabditis hermaphrodita (Deroceras reticulatum is highly susceptible and Ambigolimax valentianus resistant to the nematode) and profiled the gut microbiota after 7 and 14 days. Prior to infection, both slug species’ microbiota was dominated by similar bacterial genera: Pseudomonas (by far the most abundant), Sphingobacterium, Pedobacter, Chryseobacterium and Flavobacterium. In the resistant host A. valentianus there was no significant change in the bacterial genera after infection but in D. reticulatum, the bacterial profile changed, with a decrease in the abundance of Pseudomonadaceae and an increase in the abundance of Flavobacteriaceae and Sphingobacteriaceae after 7 days post infection. This suggests nematode infection causes dysbiosis in hosts that are susceptible to infection, but the microbiome of resistant species remains unaltered. In summary, the regulation of the immune system is tightly linked with host survival and nematode infection can alter the microbiome structure

Management strategy after diagnosis of Abernethy malformation: a case report

<p>Abstract</p> <p>Introduction</p> <p>The Abernethy malformation is a rare anomaly with a widely variable clinical presentation. Many diagnostic dilemmas have been reported. Nowadays, with the evolution of medical imaging, diagnosis can be made more easily, but management of patients with an Abernethy malformation is still open for discussion.</p> <p>Case presentation</p> <p>In this case study, we describe a 34-year-old Caucasian man who presented with a large hepatocellular carcinoma in the presence of an Abernethy malformation, which was complicated by the development of pulmonary arterial hypertension.</p> <p>Conclusion</p> <p>This case underlines the importance of regular examination of patients with an Abernethy malformation, even in older patients, to prevent complications and to detect liver lesions at an early stage.</p